Ayer Leleh Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Ayer Leleh Vacation

Book a custom vacation package to Ayer Leleh and get ready for your next great adventure. Stay in the neighborhood of Malacca International Trade Centre, which is good for culture and dining, for a true taste of this vibrant city. Eager to start exploring your surroundings? A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall are just three of the best places to visit during a trip to Ayer Leleh. Don't delay your visit to this destination any longer. Your perfect Ayer Leleh vacation is just a few clicks away with Expedia.

Top Ayer Leleh Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Star Residences KLCC -Royale Stay

Star Residences KLCC -Royale Stay

4.5 out of 5
Price was CA $3,758, price is now CA $1,913 per person
CA $1,913
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
My stay was truly enjoyable and memorable. The property was well maintained, the room was comfortable, and the staff were very welcoming. I especially appreciated the convenient location and the pleasant atmosphere. Everything made my stay relaxing and hassle-free. I had a great time here and would happily recommend this place to anyone looking for a comfortable stay.

Reviewed on Oct 20, 2026

Sky Suites At KLCC Kuala Lumpur

Sky Suites At KLCC Kuala Lumpur

3 out of 5
Kuala Lumpur City Centre
Price was CA $5,771, price is now CA $2,670 per person
CA $2,670
per person
Dec 30 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Kuala Lumpur (KUL)
6/10 (12 reviews)
My family decided not to stay at the suite because so much inconvenience of the location and amenities but we still paid for it. I wrote them a constructive feedback but I was given an unprofessional reply which totally a disappointment.

Reviewed on Apr 28, 2025

Sky Suites KLCC By Easy Trip

Sky Suites KLCC By Easy Trip

5 out of 5
Kuala Lumpur City Centre
Price was CA $4,636, price is now CA $2,681 per person
CA $2,681
per person
Dec 30 - Jan 4
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Kuala Lumpur (KUL)
5.6/10 (7 reviews)
Never ever book this property. The worst holiday that I ever had. there is insects inside the apartment and it is not clean, not sufficient kitchen appliances. Damaged wardrobes and this is not a high rank property. The Parking is not in the same complex and you have to park in the neighbor's property which you should pay for that.

Reviewed on Aug 19, 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was CA $3,296, price is now CA $2,168 per person
CA $2,168
per person
Dec 29 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews

Ready to book your vacation to Ayer Leleh?

 

Choose your dates

Ayer Leleh Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $59 per night from Nov 15 to Nov 16
CA $59
CA $75 total
Nov 15 - Nov 16
includes taxes & fees
8/10 Very good! (1,000 reviews)
"The location was fabulous…. Shopping malls are nearby"

Reviewed on Nov 11, 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $100 per night from Nov 23 to Nov 24
CA $100
CA $124 total
Nov 23 - Nov 24
includes taxes & fees
9/10 Wonderful! (966 reviews)
"The stay was amazing. Location is good, food is good, staff were nice and price is reasonable. Highly recommended!"

Reviewed on Nov 11, 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is CA $18 per night from Dec 9 to Dec 10
CA $18
CA $38 total
Dec 9 - Dec 10
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 780 properties in Ayer Leleh
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Ayer Leleh

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

CA $47
per adult
94% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

CA $19
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

CA $106
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Ayer Leleh

Frequently asked questions

How much does an Ayer Leleh vacation package cost?
You can grab a vacation package to this popular destination from CA $1,913 on Expedia. However, how much your vacation to Ayer Leleh costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Ayer Leleh?
January, February and April are the best times to search for cheap Ayer Leleh vacation packages. Choosing to travel in less busy periods means you can generally find better prices on accommodations and flights.
How many days is enough for Ayer Leleh?
We'd suggest booking an Ayer Leleh vacation for a minimum of 2 days. This will give you time to check off key attractions such as Malacca River and AEON Bandaraya Melaka Shopping Centre, and explore neighbourhoods like Taman Melaka Raya and Taman Kota Laksamana. You could even squeeze in one or two day trips outside of Ayer Leleh.
How to find the best Ayer Leleh package deals?
Bagging a cheap Ayer Leleh package deal is a breeze with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget, apply some filters and browse what's available. You can customize your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most affordable Ayer Leleh package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book an Ayer Leleh vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging hotels and flights separately. Better still, you can personalize your Ayer Leleh getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Ayer Leleh?
If you're considering a spontaneous Ayer Leleh getaway, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking well in advance.
How to plan a trip to Ayer Leleh?

  1. Pick your travel dates: The things you want to do in Ayer Leleh and your preferred season can help you decide when to go.
  2. Set a budget: Consider expenses such as flights, transportation and food when working out how much to save for your trip to Ayer Leleh. Then, choose a hotel that matches your budget, whether that's a wallet-friendly option or a more upscale retreat.
  3. Decide how long to go away for: Now that you're more familiar with Ayer Leleh, you can work out the ideal length of your break. Create a rough itinerary and allocate enough time to get through everything on your must-do list.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to find an Ayer Leleh vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.